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Abstract — The  quest  for  efficient  medium  access  control  (MAC) 
protocols  for  multi-hop  ad  hoc  networks  has  aroused  great  inter¬ 
est  in  using  directional  antennas.  Some  MAC  protocols  using  di¬ 
rectional  antennas  have  been  proposed  in  the  past,  which  trade  off 
spatial  reuse  and  collision  avoidance  via  a  combination  of  omni¬ 
directional  and  directional  transmission  modes.  In  this  paper,  it  is 
argued  that  the  benefit  of  spatial  reuse  achieved  by  a  MAC  proto¬ 
col  that  uses  directional  mode  in  all  transmissions  can  outweigh 
the  benefit  of  a  conservative  collision  avoidance  MAC  protocol 
that  sends  some  omni-directional  control  packets  to  silence  poten¬ 
tial  interfering  nodes.  Detailed  simulation  experiments  of  the  pop¬ 
ular  IEEE  802.11  MAC  protocol  and  its  variants  that  make  use 
of  directional  transmission  mode  in  sufficiently  random  networks 
are  presented.  It  is  concluded  that,  in  contention-based  MAC 
protocols  for  multi-hop  networks  infested  with  hidden  terminals, 
the  aggressive  channel  access  scheme  featured  by  all-directional 
transmissions  indeed  outperforms  other  conservative  schemes  in 
terms  of  enhanced  throughput  and  reduced  delay. 


I.  Introduction 

To  address  the  inherent  “hidden  terminal”  problem  [1]  in 
multi-hop  ad  hoc  networks  that  can  degrade  throughput  dra¬ 
matically,  some  coordination  between  a  pair  of  sending  and 
receiving  nodes  and  other  potential  interfering  nodes  to  avoid 
collisions  is  mandatory.  Various  collision  avoidance  MAC  pro¬ 
tocols  [2,3]  have  been  proposed  in  the  recent  past,  and  most  of 
them  employ  a  four- way  handshake  between  a  pair  of  sending 
and  receiving  nodes.  That  is,  the  actual  data  packet  transmis¬ 
sion  and  its  acknowledgment  are  preceded  by  short  request-to- 
send  (RTS)  and  clear-to-send  (CTS)  packets  from  the  sending 
and  receiving  nodes  respectively.  The  RTS  and  CTS  control 
packets  are  used  to  silence  those  neighboring  nodes  that  can 
overhear  these  packets.  These  protocols  differ  in  the  lengths 
of  control  packets,  whether  packet  sensing  or  carrier  sensing  is 
used,  and  the  choice  of  backoff  schemes.  Though  not  all  pro¬ 
tocols  can  ensure  collision-free  transmissions  of  data  packets, 
generally  they  are  shown  to  alleviate,  if  not  eliminate,  the  hid¬ 
den  terminal  problem  and  thus  perform  much  better  than  the 
carrier  sense  multiple  access  (CSMA)  protocols  [1], 
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However,  these  schemes  usually  force  all  those  neighbors 
who  overhear  the  transmissions  between  the  sending  and  re¬ 
ceiving  nodes  to  defer  access  to  the  shared  channel  during  the 
whole  handshake.  This  is  required  because  any  transmission 
of  these  neighbors  can  inadvertently  collide  with  the  on-going 
handshake.  Thus,  these  schemes  reduce  substantially  the  pos¬ 
sibility  of  spatial  reuse  enabled  by  multi-hop  networks  and  can 
limit  the  maximum  achievable  throughput. 

Smart  antennas  or  adaptive  antennas  have  been  used  in  cel¬ 
lular  networks  to  narrow  transmitting  or  receiving  to  certain 
directions  while  filtering  out  unnecessary  interferences  from 
other  directions  and  thus  greater  throughput  can  be  achieved. 
As  a  result,  some  researchers  [4,5]  have  considered  using  these 
antennas  in  the  design  of  MAC  protocols  for  ad  hoc  networks. 
All  the  proposed  schemes  use  directional  transmission  mode  in 
transmitting  data  and  acknowledgment  packets,  and  the  major 
differences  among  them  lie  in  how  control  packets  (RTS  and 
CTS)  are  sent  and  how  transmitting  and  receiving  with  direc¬ 
tional  antennas  are  modeled. 

For  example,  Ko  et  al.  [4]  propose  two  schemes.  In  one 
scheme,  nodes  use  directional  transmission  of  RTS  packet 
and  omni-directional  transmission  of  CTS  packet  for  colli¬ 
sion  avoidance.  In  the  other  scheme,  nodes  use  both  direc¬ 
tional  and  omni-directional  transmission  of  RTS  packets  alter¬ 
natively.  The  omni-directional  mode  is  used  when  the  location 
of  the  receiver  is  not  well  known  or  all  of  the  transmitting  an¬ 
tennas  are  unblocked.  It  is  clear  that  in  these  two  schemes  the 
authors  are  weighing  the  tradeoff  between  the  increased  pos¬ 
sibility  of  simultaneous  transmissions  by  neighboring  nodes 
(scheme  one)  and  the  reduced  possibility  of  collision  of  con¬ 
trol  packets  (scheme  two). 

Nasipuri  et  al.  [5]  also  propose  a  different  model  for  MAC 
protocol  enabled  by  directional  antennas.  In  the  authors’ 
model,  each  node  is  equipped  with  M  antennas  whose  orien¬ 
tations  can  be  maintained  all  the  time,  regardless  of  the  nodes’ 
movement.  It  is  also  assumed  that  nodes  have  directional  re¬ 
ception  capability,  i.e.,  nodes  can  activate  the  antenna  pointing 
to  the  direction  of  the  desired  source  while  deactivating  an¬ 
tennas  in  other  directions.  Thus,  the  receiving  node  is  not  in¬ 
fluenced  by  simultaneous  transmissions  from  other  directions. 
This  is  different  from  the  model  assumed  by  Ko  et  al.  [4],  in 
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which  antennas  are  always  active  for  receiving  and  thus  trans¬ 
missions  to  different  antennas  result  in  failed  reception.  In  the 
proposed  MAC  protocol,  omni-directional  RTS  and  CTS  pack¬ 
ets  are  first  exchanged  between  a  pair  of  sending  and  receiving 
nodes  and  then  antennas  of  these  two  nodes  are  directed  to¬ 
wards  each  other  to  receive  ensuing  data  and  acknowledgment 
packets.  It  can  be  inferred  that  collision  avoidance  is  weighed 
more  in  this  scheme  by  using  omni-directional  mode  in  trans¬ 
mitting  control  packets,  though  it  also  has  the  advantage  that 
the  locations  of  the  sending  and  receiving  nodes  need  not  be 
known  by  each  other  in  advance. 

These  schemes  have  been  shown  to  perform  better  than  the 
existing  omni-directional  IEEE  802.11  MAC  protocol  on  top 
of  which  most  ad  hoc  routing  protocols  are  built.  However,  the 
performance  evaluations  are  done  in  relatively  simple,  regular 
network  topologies  and  do  not  provide  much  insight  in  the  in¬ 
teraction  between  spatial  reuse  and  collision  avoidance,  where 
the  former  opts  for  directional  transmission  while  the  later  opts 
for  omni-directional  transmission.  It  is  also  not  clear  whether 
the  combination  of  omni-directional  and  directional  transmis¬ 
sion  modes  featured  by  the  proposed  schemes  indeed  achieves 
the  optimal  tradeoff  between  spatial  reuse  and  collision  avoid¬ 
ance.  Therefore,  in  this  paper,  we  investigate  the  interaction 
between  spatial  reuse  and  collision  avoidance  when  directional 
antennas  are  utilized. 

We  first  show  that  the  use  of  omni-directional  transmission 
mode  for  control  packets  can  largely  nullify  the  spatial  reuse 
benefit  of  directional  antennas  in  Section  II.  We  then  propose 
that  a  scheme  in  which  all  transmissions  are  directional  may 
perform  better  than  other  conservative  schemes  that  transmit 
some  control  packets  in  omni-directional  mode  for  collision 
avoidance.  In  Section  III,  we  elaborate  on  the  antenna  and  net¬ 
work  models  to  be  used  in  our  simulations.  Then  in  Section  IV, 
simulation  results  of  three  MAC  schemes  based  on  the  popular 
IEEE  802.1 1  MAC  protocol  are  presented.  It  is  shown  that  the 
MAC  scheme  in  which  all  transmissions  are  directional  indeed 
achieves  the  best  performance  among  the  three  in  terms  of  en¬ 
hanced  throughput  and  reduced  delay.  Section  V  concludes 
this  paper. 

II.  Spatial  Reuse  or  Collision  Avoidance? 

It  is  a  popular  belief  that  collision  avoidance  is  of  paramount 
importance  in  the  design  of  MAC  protocols  for  multi-hop  ad 
hoc  networks  due  to  the  adverse  effects  of  hidden  terminals. 
Collision  avoidance  schemes  have  been  shown  to  alleviate,  if 
not  eliminate,  the  hidden  terminal  problem.  These  schemes  re¬ 
quire  coordination  from  those  overhearing  neighboring  nodes 
who  then  have  to  defer  access  to  the  shared  channel  during  the 
whole  handshake. 

However,  there  are  potentially  two  problems  associated  with 
these  schemes.  One  is  that  spatial  reuse  is  greatly  reduced. 
Not  only  are  the  direct  neighbors  (or  one-hop  neighbors)  dis¬ 
couraged  from  initiating  any  transmissions,  but  also  the  two- 
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Fig.  1 .  Spatial  Reuse  vs  Collision  Avoidance 

hop  neighbors1  of  the  nodes  partaking  in  a  handshake  are  dis¬ 
couraged  from  initiating  handshakes  with  one-hop  neighbors 
of  the  nodes.  The  effect  is  especially  prominent  when  an  ad 
hoc  network  is  composed  of  loosely  coupled  groups  which 
are  connected  by  a  few  “hub”  nodes,  as  shown  in  Fig.  1. 
In  Fig.  1,  the  dashed  lines  show  where  inter-group  commu¬ 
nications  take  place.  It  is  clear  that,  when  omni-directional 
RTS/CTS  scheme  is  enforced,  the  inter-group  communications 
can  almost  prevent  other  inner-group  communications  from 
taking  place.  Similarly,  certain  inner-group  communications 
will  also  prohibit  inter-group  communications.  Hence,  the 
achievable  throughput  can  be  unduly  low.  The  other  problem 
is  that,  with  the  increase  of  one-hop  and  two-hop  neighbors, 
it  is  more  difficult  to  get  all  the  nodes  coordinated  well  due  to 
the  random  nature  of  the  channel  access  and  the  limited  infor¬ 
mation  available  to  each  node.  Not  knowing  other  nodes’  con¬ 
tention  status  (busy,  idle,  deferring  or  backing  off),  nodes  may 
have  to  choose  artificially  very  large  backoff  values  to  shift  the 
times  of  their  attempts  to  access  the  channel  and  thus  much  of 
the  valuable  channel  resource  is  wasted  in  waiting. 

The  above  discussion  may  lead  to  the  conclusion  that  col¬ 
lision  avoidance  becomes  ineffective  in  relatively  crowded 
multi-hop  networks.  In  fact,  the  conclusion  is  supported  by 
prior  work  [6,7]. 

Some  researchers  have  realized  the  benefit  of  spatial  reuse 
enabled  by  directional  antennas  and  their  proposed  schemes 
have  been  introduced  in  Section  I.  In  these  schemes,  omni¬ 
directional  transmission  of  some  control  packets  (most  notably, 
CTS  packets)  are  unanimously  used  for  collision  avoidance. 
The  effort  to  have  a  balanced  tradeoff  between  spatial  reuse 
and  collision  avoidance  is  conspicuous.  However,  here  we  will 
show  that  the  omni-directional  transmission  of  CTS  packets 
can  largely  nullify  the  spatial  reuse,  even  if  other  packets  are 
transmitted  directionally.  Referring  back  to  Fig.  1,  consider  the 
four  nodes  A-D.  Suppose  A  and  B  have  packets  for  each  other 
and  the  same  is  the  case  for  C  and  D.  After  an  examination  of 
this  scenario,  it  is  clear  that  only  flows  A  — >  B  and  C  — »  D 
can  coexist  at  the  same  time,  because  the  omni-directional  CTS 

1  Here  we  refer  to  those  nodes  that  have  at  least  one  common  neighbor  with  a 
node  but  are  not  direct  neighbors  of  the  node  as  the  node’s  two-hop  neighbors. 


from  either  A  or  C  prevents  the  flow  at  the  other  side  from 
taking  place.  Even  under  the  assumption  of  the  capability  of 
directional  reception  [5],  those  nodes  who  overhear  a  CTS  still 
have  to  defer  access  to  the  channel  for  the  whole  handshake 
according  to  the  specification  of  the  protocol.  The  directional 
reception  capability  just  helps  to  filter  out  some  interference 
from  others  nodes  that  cannot  receive  the  CTS  clearly  and  it 
does  not  improve  spatial  reuse  much  either.  Thus,  it  is  dubious 
if  the  omni-directional  CTS  scheme  performs  much  better  than 
the  basic  scheme  in  networks  with  sufficiently  random  topolo¬ 
gies. 

However,  in  a  scheme  where  all  transmissions  are  direc¬ 
tional,  flows  A—*BorB-^>A  can  coexist  with  either  C  — >  I) 
or  D  — ■>  C  and  spatial  reuse  is  maximized.  Even  though  the 
use  of  directional  transmissions  does  not  force  all  neighboring 
nodes  to  defer  access  to  the  shared  channel,  collisions  will  not 
necessarily  happen  if  these  neighboring  nodes  do  not  transmit 
in  the  direction  of  either  the  sender  or  the  receiver.  For  exam¬ 
ple,  in  Fig.  1,  nodes  E  and  F  do  not  defer  access  for  B  and  the 
handshake  between  them  will  not  affect  B  if  the  transmission 
beamwidth  is  sufficiently  narrow.  Obviously,  the  use  of  omni¬ 
directional  transmission  of  CTS  packet  can  be  quite  disruptive 
in  these  cases. 

Based  on  the  above  arguments,  we  can  reason  that  an  all- 
directional  transmission  scheme2  may  achieve  better  through¬ 
put  than  those  conservative  collision-avoidance  schemes  when 
the  benefit  of  spatial  reuse  outweighs  that  of  collision  avoid¬ 
ance,  which  we  investigate  hereafter. 

III.  Simulation  Models 

Different  assumptions  can  be  made  regarding  the  function¬ 
alities  of  directional  antennas.  We  make  the  following  assump¬ 
tions  in  our  model: 

•  A  node  is  equipped  with  antennas  such  that,  when  direc¬ 
tional  transmission  with  a  beamwidth  of  6  is  used,  nodes 
outside  the  beamwidth  will  not  receive  any  signal  from 
the  node. 

•  When  a  node  is  transmitting  with  one  of  its  antennas,  it 
appears  “blind”  in  other  directions.  This  is  also  the  case 
when  each  node  is  equipped  with  only  one  steerable  an¬ 
tenna.  When  a  node  is  transmitting,  it  cannot  sense  any 
other  channel  activity  at  all. 

•  We  do  not  assume  directional  reception  capability,  which 
is  a  node’s  ability  to  receive  transmissions  from  one  di¬ 
rection  only,  while  deactivating  antennas  pointing  to  other 
directions  to  avoid  unnecessary  interference. 

The  rationale  behind  these  assumptions  is  that  the  majority  of 
mobile  nodes  to  be  deployed  in  ad  hoc  networks  in  the  near 
future  are  unlikely  to  be  equipped  with  multiple  powerful  di¬ 
rectional  antennas  on  a  par  with  base  stations  in  current  cellular 
networks. 

2Despite  the  name's  similarity  to  omni-directional,  here  it  refers  to  the  spe- 
cific  scheme  where  all  packets  are  transmitted  directionally  just  for  the  sake  of 
simplicity. 


In  contrast  with  the  rather  regular  network  topologies  used 
previously,  where  nodes  are  placed  on  a  uniform  grid,  nodes 
are  distributed  uniformly  in  planar  circles  (or  rings)  in  our  net¬ 
work  model.  In  this  way,  nodes  are  distributely  much  less  reg¬ 
ularly,  because  nodes  can  have  different  number  of  one-hop 
neighbors  and  two-hop  neighbors  in  different  directions.  To  be 
specific,  we  place  nodes  in  concentric  circles  or  rings.  That  is, 
given  that  a  node’s  transmitting  and  receiving  range  is  R  and 
that  there  are  on  average  N  nodes  within  this  circular  region, 
we  place  N  nodes  in  a  circle  of  radius  R ,  subject  to  a  uniform 
distribution.  Because  there  are  on  average  2 2N  nodes  within  a 
circle  of  radius  2 R,  we  place  22N  —  N  =  3 N  nodes  outside 
the  previous  circle  of  radius  R  but  inside  the  concentric  circle 
of  radius  2 R,  i.e.,  the  ring  with  radii  R  and  2 R,  subject  to  the 
same  uniform  distribution.  Then  3 2  A’  —  2 2N  =  5 N  nodes  can 
be  placed  in  an  outer  ring  with  radii  2 R  and  3 R,  and  so  on. 

To  filter  out  boundary  effects  that  some  boundary  nodes  face 
less  contention  and  may  attain  higher  than  average  throughput, 
we  just  focus  our  attention  on  the  average  performance  of  the 
innermost  N  nodes.  According  to  our  experiments,  conclu¬ 
sions  drawn  from  a  circular  network  of  radius  of  more  than  3 R 
do  not  affect  the  conclusion  to  be  drawn  in  the  next  section. 
Therefore,  we  present  only  the  results  for  a  circular  network  of 
radius  3 R. 

To  avoid  some  extreme  cases,  we  only  use  network  topolo¬ 
gies  that  satisfy  the  following  requirements: 

•  For  the  inner  N  nodes,  each  node  should  have  at  least  2 
neighbors  and  at  most  2 N  —  2  neighbors. 

•  For  the  intermediate  outer  3 N  nodes,  each  node  should 
have  at  least  1  neighbor  and  at  most  2 N  —  1  neighbors. 

To  be  specific,  even  when  nodes  are  distributed  uniformly,  the 
number  of  the  neighbors  of  any  node  in  such  networks  can  still 
vary  considerably.  It  is  not  uncommon  for  some  innermost 
nodes  to  have  no  neighbors  while  some  other  nodes  have  more 
than  3 IV  neighbors,  if  we  do  not  enforce  such  requirements. 

In  our  simulation,  we  investigate  three  typical  MAC 
schemes.  In  the  first  one,  all  packet  transmissions  are  omni¬ 
directional,  which  is  just  the  scheme  commonly  used  in  tra¬ 
ditional  MAC  protocols  that  emphasizes  collision  avoidance. 
For  the  sake  of  simplicity,  we  call  this  scheme  “ORTS-OCTS.” 
Though  there  are  quite  a  few  “dialects”  of  this  scheme,  we 
choose  the  IEEE  802.11  MAC  protocol  as  the  example.  In 
the  second  case,  an  RTS  packet  is  transmitted  directionally 
and  CTS  packet  is  transmitted  omni-directionally  and  then  data 
packet  and  acknowledgment  packet  are  transmitted  direction- 
ally.  This  is  the  scheme  that  tries  to  strike  a  balance  between 
collision  avoidance  and  spatial  reuse,  and  it  is  called  “DRTS- 
OCTS”  scheme.  The  third  case  is  called  “DRTS-DCTS,”  in 
which  all  packet  transmissions  are  directional.  Obviously,  this 
scheme  emphasizes  spatial  reuse. 

IV.  Simulation  Results 

In  this  section,  we  investigate  the  performance  of  the  three 
schemes  introduced  in  Section  III.  We  use  GloMoSim  2.0  [8] 


TABLE  I 

IEEE  802.1  I  PROTOCOL  CONFIGURATION  PARAMETERS 


RTS 

CTS 

data 

ACK 

DIFS 

SIFS 

20-byte 

14-byte 

1460-byte 

14-byte 

50/isec 

10/rsec 

contention  window 

slot  time 

sync,  time 

prop,  delay 

31-1023 

20/isec 

192/rsec 

1/isec 

as  the  network  simulator.  The  traditional  IEEE  802.11  MAC 
protocol  just  uses  ORTS-OCTS  scheme.  We  implement  the 
other  two  schemes  based  on  the  existing  IEEE  802.11  imple¬ 
mentation  for  fair  comparison.  Direct  sequence  spread  spec¬ 
trum  (DSSS)  parameters  are  used  throughout  the  simulations, 
which  are  shown  in  Table  I.  The  raw  channel  bit  rate  is  2Mbps. 
In  our  simulation,  each  node  has  a  constant-bit-rate  (CBR)  traf¬ 
fic  generator  with  data  packet  size  of  1460-byte,  and  one  of 
its  neighbors  is  randomly  chosen  as  the  destination  for  each 
packet  generated.  All  nodes  are  always  backloged. 

We  run  simulations  with  TV  =  3, 5, 8  with  beamwidth 
6  =  30°,  90°  and  150°.  We  generate  50  random  topologies 
that  satisfy  the  uniform  distribution  and  then  obtain  averaged 
throughput  and  delay  for  the  TV  nodes  in  the  innermost  cir¬ 
cle  of  radius  R  for  each  configuration.  The  results  are  shown 
in  Figs.  2  and  3.  In  these  figures,  the  vertical  lines  show  the 
range  of  throughput  achieved  by  each  scheme,  that  is  mean 
±  standard  variance.  These  lines  are  shifted  a  bit  for  clarity. 
It  can  be  seen  that  the  throughput  of  the  DRTS-DCTS  scheme 
does  not  degrade  much  in  a  relative  large  range  of  transmission 
beamwidths  when  TV  is  small  and  the  throughput  of  the  DRTS- 
OCTS  scheme  degrades  very  little  regardless  of  the  transmis¬ 
sion  beamwidth.  This  can  be  explained  as  follows.  When  a 
node  has  few  neighbors,  it  usually  does  not  make  much  dif¬ 
ference  if  the  node  transmits  with  either  a  narrower  or  a  wider 
beamwidth.  For  example,  if  a  node  has  three  neighbors  that 
are  distributed  around  it,  it  can  transmit  with  beamwidth  of 
either  30°or  90°.  However,  in  reality,  it  is  usually  more  de¬ 
sirable  to  transmit  with  narrower  beamwidth,  because  signal 
energy  is  more  concentrated  and  a  higher  signal-to-noise  ratio 
can  be  achieved,  though  physical  layer  impairment  other  than 
Gaussian  white  noise  is  not  modeled  in  the  simulations.  Fig.  3 
also  shows  that  narrower  beamwidth  transmissions  can  lead  to 
reduced  delay  in  the  DRTS-DCTS  scheme. 

The  results  reported  in  Figs.  2  and  3  clearly  show  that 
the  DRTS-DCTS  scheme  outperforms  the  other  two  MAC 
schemes  when  beamwidth  is  narrow.  In  addition,  it  is  also 
shown  that  the  DRTS-OCTS  scheme  performs  only  marginally 
better  than  the  ORTS-OCTS  scheme  in  the  random  topologies 
investigated  here.  This  shows  that  the  unwitting  use  of  omni¬ 
directional  transmission  of  CTS  packet  can  make  almost  all 
overhearing  but  non-interfering  hidden  terminals  defer  access 
to  the  channel,  and  thus  can  nullify  almost  all  the  spatial  reuse 
benefit  that  directional  transmissions  bring  forth.  These  results 
confirm  the  conjectures  made  in  Section  II. 

It  is  also  clear  from  Fig.  3  that,  with  a  more  aggressive 


way  of  channel  access  to  achieve  spatial  reuse,  DRTS-DCTS 
scheme  also  enjoys  on  average  less  delay  than  the  other  two 
schemes,  especially  when  TV  is  large.  In  addition,  it  is  also 
desirable  to  use  narrower  beamwidth  in  the  DRTS-DCTS 
scheme,  even  when  it  does  not  affect  the  throughput  much  for 
the  case  of  small  TV,  because  nodes  are  less  affected  by  the  sur¬ 
rounding  sending  and  receiving  nodes  and  thus  can  spend  less 
time  waiting. 

We  also  experiment  with  some  configurations  in  which  the 
number  of  nodes  in  the  innermost  circle  of  radius  R  is  differ¬ 
ent  from  TV  and  we  denote  it  by  i.  By  choosing  different  values 
of  i,  we  can  vary  the  contention  densities  around  these  nodes. 
When  i  is  more  than  TV,  the  transmissions  to  and  fro  these 
nodes  loosely  correspond  to  the  inner-group  communications 
shown  in  Fig.  1.  When  i  is  smaller  than  TV,  then  the  transmis¬ 
sions  loosely  correspond  to  the  inter-group  communications 
shown  in  Fig.  1.  Due  to  space  limitation.  The  results  show  we 
only  show  the  results  for  the  case  when  TV  =  5,  i  =  3, 5, 10  in 
Fig.  4  and  more  results  are  available  from  the  authors  upon  re¬ 
quest.  It  is  clear  that  the  DRTS-DCTS  scheme  still  outperforms 
undisputably  the  other  two  schemes,  even  when  the  contention 
densities  are  not  uniform. 

V.  Conclusion 

In  this  paper,  we  have  discussed  the  tradeoff  between  spa¬ 
tial  reuse  and  collision  avoidance  in  contention-based  MAC 
protocols  for  multi-hop  ad  hoc  networks.  It  is  shown  that, 
when  directional  transmission  is  used,  it  is  much  better  to  use  it 
throughout  the  whole  handshake.  The  omni-directional  trans¬ 
mission  of  some  control  packets  for  collision  avoidance  will  in 
fact  defeat  the  purpose  of  using  directional  antennas  to  achieve 
better  throughput.  Simulation  results  of  some  sufficiently  ran¬ 
dom  networks  validate  this  argument  and  show  that  the  DRTS- 
DCTS  scheme  indeed  outperforms  the  other  two  conserva¬ 
tive  collision-avoidance  schemes  in  terms  of  both  enhanced 
throughput  and  reduced  delay. 
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Fig.  3.  Delay  Comparison  -  Set  1 
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Fig.  4.  Throughput  Comparison  -  Set  2 
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